Nonextendible Latin Cuboids

نویسندگان

  • Darryn E. Bryant
  • Nicholas J. Cavenagh
  • Barbara M. Maenhaut
  • Kyle Pula
  • Ian M. Wanless
چکیده

We show that for all integers m > 4 there exists a 2m × 2m ×m latin cuboid that cannot be completed to a 2m × 2m × 2m latin cube. We also show that for all even m / ∈ {2, 6} there exists a (2m−1) × (2m−1) × (m−1) latin cuboid that cannot be extended to any (2m−1)× (2m−1)×m latin cuboid.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Census of Small Latin Hypercubes

We count all latin cubes of order n ≤ 6 and latin hypercubes of order n ≤ 5 and dimension d ≤ 5. We classify these (hyper)cubes into isotopy classes and paratopy classes (main classes). For the same values of n and d we classify all d-ary quasigroups of order n into isomorphism classes and also count them according to the number of identity elements they possess (meaning we have counted the d-a...

متن کامل

On the Computation of Maximal-Correlated Cuboids Cells

The main idea of iceberg data cubing methods relies on optimization techniques for computing only the cuboids cells above certain minimum support threshold. Even using such approach the curse of dimensionality remains, given the large number of cuboids to compute, which produces, as we know, huge outputs. However, more recently, some efforts have been done on computing only closed cuboids. Neve...

متن کامل

Tunable Dielectric Properties of Ferrite-Dielectric Based Metamaterial

A ferrite-dielectric metamaterial composed of dielectric and ferrite cuboids has been investigated by experiments and simulations. By interacting with the electromagnetic wave, the Mie resonance can take place in the dielectric cuboids and the ferromagnetic precession will appear in the ferrite cuboids. The magnetic field distributions show the electric Mie resonance of the dielectric cuboids c...

متن کامل

Exact and Asymptotic Evaluation of the Number of Distinct Primitive Cuboids

We express the number of distinct primitive cuboids with given odd diagonal in terms of the twisted Euler function with alternating Dirichlet character of period four, and two counting formulas for binary sums of squares. Based on the asymptotic behaviour of the sums of these formulas, we derive an approximation formula for the cumulative number of primitive cuboids.

متن کامل

On Representing Graphs by Touching Cuboids

We consider contact representations of graphs where vertices are represented by cuboids, i.e. interior-disjoint axis-aligned boxes in 3D space. Edges are represented by a proper contact between the cuboids representing their endvertices. Two cuboids make a proper contact if they intersect and their intersection is a non-zero area rectangle contained in the boundary of both. We study representat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2012